ON THE IRREDUCIBLE REPRESENTATIONS OF A 
FINITE SEMIGROUP 



OLEXANDR GANYUSHKIN, VOLODYMYR MAZORCHUK, 
AND BENJAMIN STEINBERG 



Abstract. Work of Clifford, Munn and Ponizovskii parameterized the 
irreducible representations of a finite semigroup in terms of the irre- 
ducible representations of its maximal subgroups. Explicit construc- 
tions of the irreducible representations were later obtained indepen- 
dently by Rhodes and Zalcstein and by Lallement and Petrich. All 
of these approaches make use of Rees's theorem characterizing 0-simple 
semigroups up to isomorphism. Here we provide a short modern proof of 
the Clifford-Munn-Ponizovskii result based on a lemma of J. A. Green, 
which allows us to circumvent the theory of 0-simple semigroups. A 
novelty of this approach is that it works over any base ring. 



1. Introduction and preliminaries 

Work of Clifford [3,4], Munn [12,13] and Ponizovskii [14] parameterized 
the irreducible representations of a finite semigroup in terms of the irre- 
ducible representations of its maximal subgroups. (See [5, Chapter 5] for a 
full account of this work.) Explicit constructions of the irreducible represen- 
tations were later obtained independently by Rhodes and Zalcstein [19] and 
by Lallement and Petrich [11] in terms of the Schiitzenberger representation 
by monomial matrices [20] . All of these approaches make use of Rees's the- 
orem [17] characterizing 0-simple semigroups up to isomorphism, thereby 
rendering the results somewhat inaccessible to the non-specialist in semi- 
group theory. As a consequence, it seems that when researchers from other 
areas need to use semigroup representation theory, they are forced to rein- 
vent parts of the theory for themselves, e.g. [1,2]. This paper, like [16,22,23], 
aims to reconcile semigroup representation theory with representation the- 
ory at large. 

The goal of this note is to give a self-contained accounting of the theory of 
simple modules over the semigroup algebra of a finite semigroup using only 
the tools of associative algebras. This should make the results accessible to 
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the general mathematician for the first time. Om' key tool is a lemma of 
J. A. Green [9]. An advantage of this approach is that it avoids Wedderburn 
theory and hence works over an arbitrary commutative ring with unit. 

We collect here some basic definitions and facts concerning finite semi- 
groups that can be found in any of [5, 10, 18]. Let 5 be a (fixed) finite 
semigroup. If e is an idempotent, then eSe is a monoid with identity e; its 
group of units Ge is called the maximal subgroup of S at e. Two idempotents 
e, / are said to be isomorphic if there exist x G eSf and x' € fSe such that 
= f. In this case one can show that eSe is isomorphic to fSf 
as monoids and hence Ge = Gf. 

If s € 5, then J{s) = S^sS^ is the principal (two-sided) ideal generated 
by s (here means S with an adjoined identity). Following Green [8], two 
elements s,t of a semigroup S are said to be ^ -equivalent if J(s) = J{t). 
In this case one writes s ^ t. In fact there is a preorder on S given by 
s < J t \i J{s) C J{t). This preorder induces an ordering on ^-classes in 
the usual way. 

Fact 1. In a finite semigroup, idempotents e, f are isomorphic if and only 
if e ^ f , that is, SeS = SfS. 

An element s of a semigroup S is said to be (von Neumann) regular if 
s = sts for some t (z S. Each idempotent is of course regular. 

Fact 2. Let S be a finite semigroup and J a ^ -class of S. Then the 
following are equivalent: 

(1) J contains an idempotent; 

(2) J contains a regular element; 

(3) all elements of J are regular; 

(4) J2 n J / 0. 

A ^ -class satisfying the equivalent conditions in Fact [2] is called a regular 
^-class. The poset of regular ^-classes is denoted "^{S). It was shown 
by Putcha [16] that over an algebraically closed field of characteristic zero 
the module category of a regular semigroup (one in which all elements are 
regular) is a highest weight category [6] with weight poset ^{S). We need 
one last fact about finite semigroups in order to state and prove the Clifford- 
Munn-Ponizovskii theorem. 

Fact 3. Let S be a finite semigroup and J a regular ^ -class. Let e € J be 
an idempotent. Then eSe n J = Gg. 

Let J be a ^-class of S. Set Ij = {s £ S \ J ^ if is the ideal of 

all elements of S that are not ^-above some (equals any) element of J. 

2. Characterization and Construction of Simple Modules 

Fix a finite semigroup S and a commutative ring with unit K. The semi- 
group algebra KS need not be unital. If yl is a iT-algebra, not necessarily 
unital, then by a simple module M, we mean a (right) ^-module M such that 
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MA 7^ and M contains no proper non-zero submodules, or equivalently 
for all 7^ m G M, the cyclic module mA = M. Of course if ii' is a field and 
A is finite-dimensional, then every simple ^-module is finite dimensional, 
being cyclic and hence a quotient of the regular module A. The category of 
(right) ^-modules will be denoted mod-A. We adopt the convention that if 
A is unital, then by mod-j4 we mean the category of unital j4-modules. The 
reader should verify that all functors considered in this paper respect this 
convention. 

If M is a iCS'-module, then Ann5(M) = {s e S \ Ms = 0}. Clearly 
Ann5'(M) is an ideal of S. The following definition, due to Munn [13], is 
crucial to semigroup representation theory. 

Definition 4 (Apex). A regular ^ -class J is said to be the apex of a KS- 
module M if Anns (M) = Ij- 

It is easy to see that M has apex J if and only if J is the unique < ^- 
minimal ^-class that does not annihilate M. 

Fix an idempotent transversal E = {ej \ J G ^ (S)} to the set '^{S) 
of regular ^-classes and set G j = Gej- Let Aj = KS/KIj. Notice that 
the category of ivT S-modules with apex J can be identified with the full 
subcategory of mod-Aj whose objects are modules M such that Mej ^ 0. 

Our first goal is to show that every simple module has an apex. This 
result is due independently to Munn and Ponizovskii [12-14]. 

Theorem 5. Let M be a simple KS-module. Then M has an apex. 

Proof. Since MKS ^ 0, there is a < ^-minimal ^-class J so that J ^ 
Ann5'(M). Let / = S^JS^] of course, / is an ideal of S. Since I \ J 
annihilates M by minimality of J, it follows ^ MKJ = MKI. From the 
fact that / is an ideal of S, we may deduce that MKI is a i^S'-submodule 
and so by simplicity 

M = MKI = MKJ. (2.1) 

Therefore, since JIj ^ I \ J Q Ann5'(M), it follows from (|2.ip that Ij = 
Ann5(M). Now if J is not regular, then Fact [2] implies C / \ J and hence 
J annihilates M by (|2.ip . a contradiction. Thus J is regular and is an apex 
for M. □ 

Now we wish to establish a bijection between simple iCS'-modules with 
apex J and simple -RTGj-modules. This relies on a well-known result of 
Green [9]. Let A be an algebra and e an idempotent of A. Then eA is an 
eAe-A-bimodule and Ae is an ^-eAe-bimodule. Hence we have a restric- 
tion functor Res : mod-A — > mod-e^e and induction/coinduction functors 
Ind, Coind : mod-eAe — >■ mod-A given by 

Ind(M) = M 0eAe eA, Res(M) = Me and Coind(M) = RonieAeiAe, M). 

Moreover, Ind is right exact. Res is exact, Coind is left exact and Ind and 
Coind are the left and right adjoints of Res, respectively. This follows from 
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observing that iiomA_(eA, M) = Me = M ®a and the usual adjunction 
between hom and the tensor product. Moreover, it is well known that unit 
of the first adjunction gives a natural isomorphism M = Ind(M)e while the 
counit of the second gives a natural isomorphism Coind(M)e = M. 

There also two important functors iV, L : mod-^ — > mod-^ given by 
N{M) = {m e M I mAe = 0} and L{M) = MeA. It is easily verified that 
N{M) is the largest ^-submodule of M that is annihilated by e, while L{M) 
is the smallest ^-submodule of M with L(M)e = Me. Our next result can 
be found in [9, 6.2], but we reproduce the proof here for convenience of the 
reader. 

Lemma 6 (Green). Let A be an algebra and e an idempotent of A. 

(1) If M is a simple A-module, then Me = or Me is a simple eAe- 
module. 

(2) If V is a simple eAe-module, then Ind(F) has unique maximal sub- 
module A^(Ind(F)) and liid{V) / N (lnd{V)) is the unique simple A- 
module M with Me = V. 

(3) If V is a simple eAe-module, then Coind(F) has a unique minimal 
A-submodule L(Coind(y)) and L(Coind(y)) is the unique simple 
A-module M with Me^V. 

Consequently, restriction yields a bijection between simple A-modules that 
are not annihilated by e and simple eAe-modules. 

Proof. To prove (1), assume Me ^ 0. Let m G Me be non-zero. Then 
meA = mA = M, so meAe = Me. Thus Me is simple. 

Now wc turn to (2). Let V he a simple e^e-modulc and suppose w G 
Ind(F) with w ^ N{lnd{V)). Then ^ wAe C Ind(y)e. But Ind(F)e ^ V 
is a simple eAe-module, so 

{wAeAe)A = lnd{V)eA = {V 0eAe eA)eA = {V 0eAe e)A = lnd{V) 

and thus N(liid{V)) is the unique maximal A-submodule of Ind(y). In 
particular, Ind(F)/iV(Ind(F)) is a simple A-module. Since restriction is 
exact and N{lnd{V))e = by construction, it follows 

[Ind(y)/iV(Ind(F))]e ^ Ind(F)e/7V(Ind(F))e ^ Ind(y)e ^ V. 

It remains to prove uniqueness. Suppose M is a simple A-modulc such 
that Me = V. Then, using the adjunction between induction and restriction, 
we have llom.(,Ae(y,Me) = Hom^(F i^eAe eA,M). Hence the isomorphism 
V — > Me corresponds to a non-zero homomorphisni ip : Ind(F) M, 
which is necessarily onto as M is simple. But A^(Ind(y)) is the unique 
maximal submodule of Ind(y), so ker(^ = A^(Ind(y)) and hence M = 
Ind(F)/A^(Ind(y)), as required. 

Finally, to prove (3) first observe that if M is any non-zero A-submodule 
of Coind(y), then Me ^ 0. Indeed, suppose Me = and let ip € M. Then, 
for any x in Ae, we have (p{x) = (ipxe){e) = since (pxe G Me = 0. It follows 
that M = 0. Since Coind(y)e = F is a simple eAe-module, it now follows 
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that if M is a non-zero A-submodule of Coind(y), then Me = Coind(y)e 
and hence 

L(Coind(y)) = Comd{V)eA C MeA C M. 

This estabUshes that L(Coind(y)) is the unique minimal ^-submodule. 
Since L{Comd{V))e = Coind(y)e^e = Coind(y)e = V, it just remains to 
prove uniqueness. Suppose M is a simple ^-module with Me = V. Then the 
existence of a non-zero element of IlomeAe{Me,V) = Hom^(M, Coind(y)) 
implies that M admits a non-zero homomorphism to Coind(y). Hence M 
is isomorphic to a simple A-submodule of Coind(y). But L(Coind(y)) is 
the unique simple submodule of Coind(y) and so M = L(Coind(y)), as 
required. □ 

We may now complete the proof of the Clifford- Munn-Ponizovskii theo- 
rem, with an explicit construction of the simple modules equivalent to the 
one found in [11, 19]. 

Theorem 7 (Clifford, Munn, Ponizovskii). Let S be a finite semigroup, K 
a commutative ring with unit and E = {ej \ J G ^{S)} an idempotent 
transversal to the set ^{S) of regular ^ -classes of S. Let Gj be the maxi- 
mal subgroup Ge,- Define functors Ind^^, Coind^^ : mod-i^Gj — > mod-KS 
by 

indg^(y) = y ^KGj ej{KS/KLj) 
Coindg/y) = mmKG.,{{KS/KLj)ej, V). 

Then: 

(1) If M is a simple KS-module with apex J, then Mej is a simple 
KG J -module; 

(2) If V is a simple KGj-module, then 

N = {we Indg,(y) I wKSej = 0}, 

is the unique maximal KS -submodule o/Ind^^(y) andliidQj{V) /N 
is the unique simple KS-module M with apex J such that Mej = V ; 

(3) If V is a simple KG, j -module, then Coind^^(y)e^ is the unique 
minimal A-submodule of CoindQ^(y) and moreover is the unique 
simple KS-module M with apex J such that Mej = V . 

Consequently, if K is a field there is a bijection between irreducible repre- 
sentations of S and irreducible representations of the maximal subgroups Gj 
ofS, J G ^^{S). 

Proof. Theorem [5] implies that every simple -fi'5'-module M has an apex. 
Again setting Aj = KS/Ij for a regular ^-class J, we know that simple 
i^S'-modules with apex J are in bijection with simple j4j-modules M such 
that Mej ^ 0. It follows directly from Fact [3] that 



ejAjej = KejSej/KejIjej = KGj. 
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Lemma [6] then yields that simple Aj-modules not annihilated by ej, that is 
simple XS'-modules with apex J, are in bijection with simple KG j-modules 
in the prescribed manner. □ 



Let us make a remark to relate the above construction of the simple 
modules to the ones found in [11,19]. All the facts about finite semigroups 
used in this discussion can be found in the appendix of [18] or in [10]. 
According to Green [8], two elements of a semigroup are said to be 
equivalent if they generate the same principal right ideal. Dually s, t are 
said to be L- equivalent if they generate the same principal left ideal. If S is 
a finite semigroup, then it is well known (retaining our previous notation) 
that ejS n J is the ^-class Rej of ej and Se,j fl J is the L-class L^, of 
ej. Furthermore, left multiplication yields a free action of Gj on the left 
of Re J by automorphisms of the action of S on the right of Rej by partial 
transformations (induced by right multiplication). Moreover, the Gj-orbits 
on i?ej are in bijection with the set of L-classes of J. Let T be a transversal to 
the Gj-orbits. Now ejKS/Ij can be identified as a vector space with KR^j 
and the right K S-module structure is the linearization of the right action of 
S on Rej described above. Moreover, under this identification, the left KGj- 
module structure on KRej is induced by the free left action of Gj on Rej and 
so KRej is a free left XG-module with basis T. In particular, the functor 
Ind^j is exact. It is straightforward to show using [7, Theorem 10.4.1] that 
under the usual identification of maximal subgroups inside J, the KGj- 
KS'-bimodule KRej does not depend (up to isomorphism) on the choice of 
ej G J. 

Prom the above it follows that EndxGj(-^-Rej) — Mn{KGj) where n is 
the number of L-classes in J and so there results a representation pj : S ^ 
Mn{KGj), which is easily checked to be the classical right Schiitzenberger 
representation by row monomial matrices [5,20] since if s G S" and t € T, 
then either ts = oi ts = gt' for unique elements t' £ T and g £ Gj. 

Now let y be a simple KG j-module affording the irreducible represen- 
tation ip : Gj GLr{K). Then the matrix representation afforded by the 
module V ®kGj KRej is the tensor product of 99 with pj. Now an element 
of Sej which does not belong to J automatically annihilates V ®kGj KRej, 
so the unique maximal submodule consists of those vectors annihilated by 
Sej (1 J = Lej, the L-class of ej. If one chooses Rees matrix coordinates 
for J [5, 18], then it is not hard to show that the vectors annihilated by 
the L-class of ej are those belonging to the null space of the image of the 
sandwich matrix under (p. Hence the construction of the simple modules we 
have provided corresponds exactly to the construction found in [11,19], but 
our proof avoids Rees matrix semigroups and Munn algebras. 

The coinduced module also has a natural semigroup theoretic interpreta- 
tion. Indeed, I[omKGj{iKS/KIj)ej,V) = Homo j{Lej,V) where we view 
Lej and V as right Gj-sets. The semigroup S acts on the left of Lgj by the 
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left Schiitzenberger representation and this induces the -ftTS'-module struc- 
ture on }iomcj{Lej, V). Since Lgj is a free right Gej-set and the orbits are 
in bijection with the set of .^-classes in J, elements of Home j{Lej,V) are 
in bijection with elements of V"^ where m is the number of .^-classes of J. 
The space V"^ (viewed as row vectors) is naturally a right ii'S'-module via 
the left Schiitzenberger representation Aj : — > Mm{KGj) and the module 
structure agrees with the original one. If one chooses Rees matrix coordi- 
nates for J [5, 18], then the structure matrix C takes to where n 
is the number of L-classes of S. One can verify that the image of C is the 
unique minimal iCS'-sub module of V^. (The fact that it is a submodule is a 
consequence of the so-called linked equations [10, 18].) This yields the other 
construction of the irreducible representations found in [19]. Since L(,j is a 
free right Gj-set, it follows that Coind^^ is exact. It should be mentioned 
that all coinduced constructions can be obtained from induced constructions 
for the opposite semigroup via duality. 

Putcha has used both the induced and coinduced modules, which he calls 
the left and right induced modules, in his work on representation theory [15, 
16]. 

As an application, we provide the description of the irreducible represen- 
tations of an idempotent semigroup that was rediscovered by Brown [1, 2] 
and put to good effect in the study of random walks. First we establish a 
well-known lemma. 

Lemma 8. Let S he a semigroup of idempotents and let J he a ^ -class of 
S. Then the complement of Ij is a suhsemigroup of S. 

Proof. First we show that J is a subsemigroup. Let e, / € J. Then we 
have e = ufv some u,v & S and so efv = ufvfv = ufv = e, establishing 
ef £ J. Next suppose J C SsS PI Ss'S. We need J C Sss'S. Let e E J. 
Then e = usv and e = u's'v' with u,v,u',v' G S. Since us{vus)v = e and 
u'{s'v'u')s'v' = e, it follows vus ^ e ^ s'v'u' . Since J is a subsemigroup, 
vuss'v'u' € J and hence J C Sss'S, as required. □ 

Corollary 9. Let S be a finite semigroup all of whose elements are idempo- 
tents. Then all the irreducible representations of S over a field have degree 
one and the unique irreducible representation (pj with apex J is given by 

ww=(" 'f'r (2.2) 

I 1 otherwise. 

Proof. Let J be a regular ^-class. Lemma [8] implies that ()2.2p is an irre- 
ducible representation with apex J. It is afforded by K with S'-action 



ks 



sGlj 
k otherwise. 



Since Gj is trivial, there is exactly one simple XS'-module with apex J, 
namely the quotient of M = ejKS/KLj by its unique maximal submodule 
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N. Now Rej = ejS \ Ij = ejS PI J is a basis for M. As a consequence of 
Lemma m RejS C i?ej for s € S \ Ij and RejS C /j, otherwise. Thus the 
augmentation map e : M ^ K sending each element of Rej to 1 is a surjec- 
tive morphism of iiTS-modules with kernel the unique maximal submodule 
N of M, as K is of course simple. This completes the proof. □ 

The above argument applies mutatis mutandis to semigroups all of whose 
subgroups are trivial and whose regular ^-classes are subsemigroups. This 
class of semigroups, known as DA, was introduced by Schiitzenberger in his 
study of unambiguous products of regular languages [21]. 
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